1 . A parameter driven system for generating in near real time an optimal solution in 
response to employee transfer requests and leave requests for an entire enterprise, which comprises; 

receiving means for providing input data including employee data, parameter values, 
configuration settings, said transfer requests, and said leave requests from a user; and 

optimization processor means in electrical communication with said receiving means for 
generating a mixed integer programming model with decision variables and constraints from said 
input data, and solving said mixed integer programming model in near real time to generate awards 
to employees including said transfer requests, said leave requests, new hire location assignments, 
and last half period new hire location assignments. 

2. A system for optimized processing of transfer requests, leave requests, new hire location 
assignments, and last half period new hire location assignments in managing employee staffing, 
which comprises: 

a user interface for receiving parameter values and configuration settings from a user, and 
accessing said transfer requests, said leave requests, and employee data; 

a database in electrical communication with said user interface and having stored therein 
said transfer requests, said leave requests, and said employee data; and 

an optimization processor in electrical communication with said user interface and receiving 
said employee data, said parameter values, and said configuration settings from said user, and at 
least one of said transfer requests and said leave requests from said database for generating an 
optimized solution in near real time for all employees of an organization, said optimized solution 
having at least one of awards of said leave requests, awards of said transfer requests, said new hire 
location assignments, and said last half period new hire location assignments. 

3. The system of Claim 2, wherein said optimized solution is obtained by solving a mixed 
integer programming model having at least one objective function, and comprised of decision 
variables and constraints developed from said employee data, said leave requests, said transfer 
requests, said parameter values, and said configuration settings. 
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4. The system of Claim 3, wherein said constraints include the following seniority transfer 
processing constraints: 

(i) x kJ - x itJ < 0, Vfc e , V*' e Ok , V*' » fc, V/ e / ; 

(ii) y kJ -x ktJ <0, Vke®j\<l>j, \fh' eO), V*'»fc, VjeJ; 

(iii) *^-*^-^. <0, VieO), V*' € <D y . \ <D^ Vic* »k, V/e/;and 
{iy)y kJ --x k , J -y k , j <^ V* e <£,. \0>\, Vk* eOj\Q' J9 Vk'»k, VjeJ. 

5. The system of Claim 3, wherein said constraints include the following full period leave 
seniority processing constraints: 

(0 ZKf +v JM Z W *V " °> where 

keAjVBj, k'eAjUB), k'»k, VyeJ;and 
(«) Z < w *,< + M *,< + v *,' + z *,> ) - Z + + v * i + z k\) ~ °> where 
keA.vBj, k* eBj\(AjVB)), k'»k, V/eJ. 

6. The system of Claim 3 wherein said constraints include the following half period leave 
seniority processing constraints: 

+U k,FH +V k,FH + Z k,FH W k' FH ~ ^» W ^ lere 

ieC y , £'eC), V/eJ; 

(") +"wh + v i,fj/ + r +u k t +v k t + z f ) - °' where 

keCj, k'eCj\C'j, k'»k, VjeJ; 

(iii) w k,in +"* ,lh + + z k,LH w k ' L ff - ®> where 
keDj, k* eD j9 k' »k> V/ e J ; and 

(iv) w trUr + v Wff + z kJM "ZKv + v *'/ + where 
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keDj, k' eDj\D'j, k'»k, VjeJ. 

7. The system of Claim 3, wherein said constraints include the following transfer/full period 
leave seniority processing constraints: 



(0 XKf +M iM +v *, ( + IX,, -°> where 

te{JS,FP} te{JS,FP) 

keAjVB., k' e(AjKJB'j)\®j\<I>j, k'»k, V/eJ; 

(») ZK* +u k,> +v i,r + ^)- S w k,, - x k\t -y k \i - °> where 

te{JS,FP) te{JS,FP) 

keAjKjBj, k' &(AjKjB'j)n®j, k'»k, V/eJ; 
H- 10 (iii)0< ZK,+h^+v m + z u )-2 1, where 

D 

J keAjVBj, k' <=(AjUB'j)r\<&j, k'»k, V/eJ; 

yi 

O (iv)0< jK, ( +« ii( +v M +z M )-2 Snv+^y- 1 ' where 

£3 te{JS>FP} t<~{JS,FP} 

f keAjVBj, k'eiAjUB'jMQjWj), k'»k, V/eJ; 

2 15 keAjVBj, k' e(Bj\B'j\Aj)\Gj\Q Jt k'»k, VjeJ; 



where 

keAjVBj, k'e(Bj\B'j\Aj)ri®j, k'»k, VjeJ; 

(vii) 0< X(w ti( +a, ( +v i ^z t ,)-2^(w i , + « i . + v tV +z tV )+^ <1, 

ts{JS,FP} tel 

20 where 

keAjVBj, k' e(Bj\B'j\Aj)n®'j, k'»k, VyeJjand 

(viii) 0< £(w 4rf +«^+v w +^)-22K v +»^+v 4 . +r 4 ^+y 4 . 

where 



keAjVBj, k* eiBjXB^AJniOjXO)), k'»k, \fjeJ. 
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8. The system of Claim 3, wherein said constraints include the following transfer/first half 
period leave seniority processing constraints: 

(i) w kPH + u kFH +v kJtt + z kFH -w k . m < 0, where 

keC p k' eC'j\®j\Q>j, k'»k, V/eJ; 

(ii) w k>FH +u k>FH +v km +z kFH -w k . pH -x 0 -y k ... < 0, where 

keCj, k'eC'jnQj, k'»k, VjeJ; 

(iii) 0 < w i m +u kFH +v kFH + z km - 2w k . m + x k . } < 1, where 

keCj, k'eC'jn&j, k'»k, VjeJ; 
(xv) 0 < w kFH +u k FH + v kFH + z km -2w k . tFH +y k . j < 1, where 

keCj, k' eC'jn^jXO'j), k'»k, V;eJ; 

(v) w k ,m + v k<m + v k , FH + z k>m - £ ( + u k - + v k . % + z k . ( ) < 0, where 

keC p £'€(C,.\C))\0,.\O ; ., k'»k, VjeJ; 

(vi) yv k jH +Uk,m+ v k ,FH + z k ,m ~ S ( w f, t + u t\t + v *' + Z k\, ) ~ X *V ~ - °> where 

^€C 7 -, Ar'e(C y \C))ne ; , VjeJ; 

(vii) 0< w ttJW +« 4>w +v kFH + z k>FH -2^(w t . +« tV + v 4 . >( <1, where 

£eC,., i'e^AC^nO^, k'»k, VjeJ;md 

(viii) 0< + u kF ff +v k>FH + z k<FH -2^(w 4V +M i . < +v tV +z t . ( ) + y t J ^1, where 

fc€C y , k' e(Cj\Cj)n(<l>j\Q>'j), k'»k, VjeJ. 

9. The system of Claim 3, wherein said constraints include the following transfer/last half 
period leave seniority processing constraints: 

CO *V* + u k,w + v k,w +H,lh -™ ktLH * 0, where 

keDj, k' eD'j\@j\®j, k'»k, VjeJ; 

W k",LH X k\i ^k'S ~ ®> Wllere 

keDj, k'eDjnQj, k' »k, VjeJ; 
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(iii) 0< w k>LH +u Km +v ktLH + z KLH -2w k ^ +x k . J <1, where 

keDj, k' eD'jntij, k'»k, V/eJ; 

(iv) 0< w kM +u kM +v kMI +z kM -2^^ +y k >j £1, where 

keDj, k' gD) n(®j\<t>'j), k'»k, VjeJ; 

(v) w kW+ u^ LH + v kJM + z kJJI -lK., + «,,+v, < + z, ( )<0, where 

keDj, k' e(Dj\Dj)n®j, k'»k, VjeJ; 

(vii) 0 < w k m + + v ktLH + z kJII - 2X K v + « t . , + v, f + 2 t . ,) + x, . < 1, where 

fce.D,., A'e(i> 7 .\X>;)n<D;., V/eJ;and 

(viii) 0 < w kLH +u kMl +v k>LH +z k , LH -2£(w, t +u, t +v t . , + z i . t ) + j i ..<l, where 

fc € D,., k' e(Dj\Dj)n(<S>j\<!>'j), k'»k, \fjeJ. 

10. The system of Claim 2, wherein said optimization processor is parameter driven and 
may be executed plural times with different parameter values and configuration settings to generate 
a variety of solutions from which a user can converge toward an optimal solution. 

1 1. The system of Claim 2, wherein said optimization processor is operated with distinct 
sets of parameter values and configuration settings to determine which of said distinct sets meets 
staffing requirements in such a way that future staffing levels are not compromised. 

12. A method for near real time optimized processing of all employee transfer requests, 
leave requests, new hire location assignments, and last half period new hire location assignments of 
an organization in managing employee staffing, which comprises the following steps: 

receiving input data including said transfer requests, said leave requests, employee data, 
parameter values, and configuration settings from a user interface; 
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creating decision variables from said input data for use in a mixed integer programming 

model; 

generating constraints from said input data such that coefficient values are determined for 
said decision variables, and constraint sense and right hand values are determined for each of said 
constraints; 
and 

solving said mixed integer programming model to generate awards to employees. 

13. The method of Claim 12, wherein said awards include only said transfer requests, and 
the step of solving includes determining new hire location assignments. 

14. The method of Claim 12, wherein said awards include only said leave requests. 

15. The method of Claim 12, wherein said awards include both said transfer requests and 
said leave requests, and the step of solving includes determining said new hire location assignments 
and said last half period new hire location assignments. 

16. The parameter driven system of Claim 1, further including means for modifying said 
parameter values to generate parameter value sets from which said optimization processor generates 
corresponding award sets from which an optimal set may be selected to avoid compromising future 
staffing requirements. 

17. The parameter driven system of Claim 1, further including means for modifying said 
configuration settings to generate configuration setting sets from which said optimization processor 
generates corresponding award sets from which an optimal set may be selected to avoid 
compromising future staffing requirements. 
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